"""
    线性查找算法时间复杂度为O(n)
    index()方法也是线性查找
"""

from run_time import *

@run_time
def chazhao(a, b):
    for x,y in enumerate(a):    # a的列表长度，所以这里的时间复杂度为:O(n)
        if y == b:
            return x
    else:
        return -1

@run_time
def index(a, b):
    return text.index(ind)


if __name__ == '__main__':
    text = list(range(100000000))   # 输入列表
    ind = 38955   # 输入待查元素
    h = index(text,ind)   # 内置查找方法 index()，未找到抛出异常
    print(h)
    c = chazhao(text,ind)   # 返回none or -1
    print(c)